منابع مشابه
Storing Trees on Disk Drives
Tree-structured data are abundant today, ranging from Bioinformatics suffix-tree alignments, to multi-resolution video, to directory-file hierarchies, to XML. The storage techniques employed by systems that manage tree-structured data greatly affect their performance. Current approaches either map the tree data to an underlying relational database system, or use the abstraction provided by a ge...
متن کاملGlobal Alliance Partition in Trees
Let G be a connected graph with vertex set V (G) and edge set E(G). A (defensive) alliance in G is a subset S of V (G) such that for every vertex v ∈ S, |N [v]∩S| ≥ |N(v)∩(V (G)− S)|. The alliance partition number, ψa(G), was defined (and further studied in [11]) to be the maximum number of sets in a partition of V (G) such that each set is a (defensive) alliance. Similarly, ψg(G) is the maximu...
متن کاملTracking Line Segments
This paper describes the development and the implementation of a line segments based token tracker. Given a sequence of time-varying images, the goal is to track line segments corresponding to the edges extracted from the image being analyzed. We will present a tracking approach that combines a prediction and a matching steps. The prediction step is a Kalman filtering based approach that is use...
متن کاملDigitalizing line segments
We introduce a novel and general approach for digitalization of line segments in the plane that satisfies a set of axioms naturally arising from Euclidean axioms. In particular, we show how to derive such a system of digital segments from any total order on the integers. As a consequence, using a well-chosen total order, we manage to define a system of digital segments such that all digital seg...
متن کاملOn Indexing Line Segments
In several image applications, it is necessary to retrieve specific line segments born a potentially very large set. In this paper, we consider the problem of indexing straight line segments to enable efficient retrieval of all line segments that (i) go through a specified point, or (ii) intersect a specified line segment. We propose a data organization, based on the Hough transform, that can b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BIT
سال: 1990
ISSN: 0006-3835,1572-9125
DOI: 10.1007/bf01931656